Nuprl Definition : chain-replication-acks 13,45

chain-replication-acks{i:l}
chain-replication-acks(esCmdRspisupdateInOutSysAckfgDeltaQ)
== fifo-antecedent(es;Sys;f) & fifo-antecedent(es;Ack;g)
== & (u:E(Sys). (f(u) = u ((u  In)))
== & (E(Inr E(Sys))
== & (E(Outr E(Sys))
== & (E(Outr E(Ack))
== & (e:E(In). (((isupdate(In(e)))))  ((e  Out)))
== & (e:E(Sys). (((e  In)))  (loc(f(e)) = loc(e))  (((e  Out))))
== & input-forwarding{i:l}
== & input-forwarding(esCmdSysisupdateInf)
== & (chain:{e:E| ((e  Sys))  ((e  Ack))} (Id List)
== & ((chain-config(es;p-conditional(AckSys);chain)
== & (& chain-consistent(f;chain)
== & (& (e:E(Ack).
== & (& (((loc(g(e)) = loc(e)))
== & (& ( (adjacent(Id;chain(e);loc(e);loc(g(e))) & adjacent(Id;chain(g(e));loc(e);loc(g(e)))))))
== & (e:E(Ack). (loc(g(e)) = loc(e))  ((e  Out)))
== & (e:E(Ack). ((e  Out))  (g(e) = e))
== & (e:E(Ack). (((g(e))  Out))  is-query(In;isupdate;g(e))  (g(e) = e))
== & (e:E(Out).
== & ((is-query(In;isupdate;e)
== & (( (Out(e) = Q(filter(isupdate;es-interface-history(esSyse)),In(e))))
== & (& ((is-query(In;isupdate;e))
== & (& ( (Out(e) = Delta(filter(isupdate;es-interface-history(esSyse))))))
== & (e:E(Ack). Ack(e) = if e  Out then ||filter(isupdate;Sys(e))|| else Ack(g(e)) fi ) 
latex



clarification:

chain-replication-acks{i:l}
chain-replication-acks(esCmdRspisupdateInOutSysAckfgDeltaQ)
== fifo-antecedent(es;Sys;f) & fifo-antecedent(es;Ack;g)
== & (u:es-E-interface(es;Sys). (f(u) = u  es-E(es))  ((u  In)))
== & (es-E-interface(es;Inr es-E-interface(es;Sys))
== & (es-E-interface(es;Outr es-E-interface(es;Sys))
== & (es-E-interface(es;Outr es-E-interface(es;Ack))
== & (e:es-E-interface(es;In). (((isupdate(In(e)))))  ((e  Out)))
== & (e:es-E-interface(es;Sys).
== & ((((e  In)))  (es-loc(es; (f(e))) = es-loc(ese Id)  (((e  Out))))
== & input-forwarding{i:l}
== & input-forwarding(esCmdSysisupdateInf)
== & (chain:{e:es-E(es)| ((e  Sys))  ((e  Ack))} (Id List)
== & ((chain-config(es;p-conditional(AckSys);chain)
== & (& chain-consistent(es;Sys;In;isupdate;Out;f;chain)
== & (& (e:es-E-interface(es;Ack).
== & (& (((es-loc(es; (g(e))) = es-loc(ese Id))
== & (& ( (adjacent(Id;chain(e);es-loc(ese);es-loc(es; (g(e))))
== & (& ( & adjacent(Id;chain(g(e));es-loc(ese);es-loc(es; (g(e))))))))
== & (e:es-E-interface(es;Ack). (es-loc(es; (g(e))) = es-loc(ese Id)  ((e  Out)))
== & (e:es-E-interface(es;Ack). ((e  Out))  (g(e) = e  es-E(es)))
== & (e:es-E-interface(es;Ack).
== & ((((g(e))  Out))  is-query(In;isupdate;g(e))  (g(e) = e  es-E(es)))
== & (e:es-E-interface(es;Out).
== & ((is-query(In;isupdate;e)
== & (( (Out(e) = Q(filter(isupdate;es-interface-history(esSyse)),In(e))  Rsp))
== & (& ((is-query(In;isupdate;e))
== & (& ( (Out(e) = Delta(filter(isupdate;es-interface-history(esSyse)))  Rsp)))
== & (e:es-E-interface(es;Ack).
== & (Ack(e) = if e  Out then ||filter(isupdate;Sys(e))|| else Ack(g(e)) fi   
latex


Upabstract chain replication
Wellformedness Lemmaschain-replication-acks wf
Definitionsfifo-antecedent(es;Sys;f), P  Q, input-forwarding{i:l}(esCmdSysisupdateInf), x:AB(x), x:AB(x), {x:AB(x)} , P  Q, type List, chain-config(es;Sys;chain), p-conditional(fg), chain-consistent(f;chain), adjacent(T;L;x;y), Id, loc(e), b, E, P & Q, P  Q, A, is-query(In;isupdate;e), es-interface-history(esXe), x:AB(x), E(X), s = t, , if b then t else f fi , e  X, ||as||, filter(P;l), X(e), f(a)
FDL editor aliaseschain-replication-acks

origin